Quantum radial basis function method for the Poisson equation

Abstract The radial basis function (RBF) method is widely used for the numerical solution of Poisson problem in high dimension, where approximate can be found by solving a large system linear equations. We demonstrate that RBF accelerated on quantum computer using an efficient algorithm compare theoretical performance our with standard classical algorithm, and find achieve polynomial speedup.